2
Lab 3:AI 下五子棋(連五子)
PolyU COMP55112026-01-26

Python 入門:棋盤

在打造 AI 之前,我們需要一個世界的數位化表示。在五子棋中,我們的世界是一個 15x15 或 19x19 的網格。在 Python 中,表示網格的標準方式是 列表的列表。

概念:記憶體中的試算表

把外層列表想像成包含所有列的「試算表」。其中的每個元素都是另一個列表,代表該列的各個欄。

存取資料

  • board[0] 會回傳整個最頂端的列(一個列表)。
  • board[1][2] 會存取 第 1 列、 第 2 欄。

⚠️ 常見的座標錯誤

在數學中,我們寫 $(x, y)$,其中 $x$ 是水平方向、$y$ 是垂直方向。在 Python 矩陣中,我們存取的寫法是 board[row][col]。

由於「Row」對應垂直位置($y$),而「Col」對應水平位置($x$),因此程式碼實際上等同於 board[y][x]。千萬別搞混,否則你的 AI 就會橫著看棋盤了!